Two-dimensional cellular automata recognizer
نویسندگان
چکیده
منابع مشابه
Two-Dimensional Cellular Automata
A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one-dimensional cellular automata are found. Growth from simple seeds in two-dimensional cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolutionfrom disordered states can give domains with bo...
متن کاملTwo-Dimensional Cellular Automata
A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one-dimensional cellular automata are found. Growth from simple seeds in two-dimensional cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolution from disordered states can give domains with b...
متن کاملTwo-Dimensional Cellular Automata Synchronizers
We study a firing squad synchronization problem that gives a finite-state protocol for synchronizing large-scale cellular automata. In this paper, we give a survey on recent developments in designing optimumand non-optimum-time synchronization algorithms and present their state-efficient implementations for two-dimensional cellular arrays. Several simple, state-efficient mapping schemes are pro...
متن کاملEncryption with two-dimensional cellular automata
The goal of this dissertation is to present a new symmetric block cipher called 2DCARotate, based on two-dimensional cellular automata and certain non-affine rotations of squares. This cipher is characterised by a simple construction that can be implemented as simple logic circuit. The specific cellular automata used, and carefully selected non-affine geometric rotations provide an easy way to ...
متن کاملInformation Processing in Two-Dimensional Cellular Automata
Cellular automata (CA) have been widely used as idealized models of spatiallyextended dynamical systems and as models of massively parallel distributed computation devices. Despite their wide range of applications and the fact that CA are capable of universal computation (under particular constraints), the full potential of these models is unrealized to-date. This is for two reasons: (1) the ab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1999
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00329-6